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We claim: 

1 . A method of simultaneously determining a signature sequence for each polynucleotide 
in a population of polynucleotides, the method comprising the steps of: 

5 attaching an oligonucleotide tag from a repertoire of tags to each poljmucleotide of the 

population to fonn tag-polynucleotide conjugates such that substantially every different 
polynucleotide has a different oligonucleotide tag attached; 

generating a size ladder of polynucleotide fragments for each tag-polynucleotide 
conjugate, each polynucleotide fragment of the same size ladder having an end and the same 
10 oligonucleotide tag as every other polynucleotide fragment of the size ladder; 
separating the polynucleotide fragments into size classes; 

labeling the oligonucleotide tag of each polynucleotide fragment according to the 
identity of one or more nucleotides at the end of such polynucleotide fragment; 

copying the labeled oligonucleotide tags of each polynucleotide fragment of each size 
15 class; and 

separately hybridizing the labeled oligonucleotide tags of each size class with their 
respective complements under stringent hybridizaion conditions, the respective complements 
being attached as populations of substantially identical oligonucleotides in spatially discrete and 
addressable regions on one or more solid phase supports, and the respective signature sequences 
20 being determined by the sequence of labels associated with each spatially discrete and 
addressable region of the one or more solid phase supports. 

2. The method of claim 1 wherein said steps of generating and separating frirther include 
forming a plurality of aliquots of tag-polynucleotide conjugates, and shortening by a different 

25 amotmt said polynucleotides of said tag-polynucleotide conjugates in each aliquot such that said 
polynucleotides in different aliquots are shortened a different amount. 

3. The method of claim 2 wherein said step of shortening is carried out enzymatically with 
a type lis restriction endonuclease. 

30 

4. The method of claim 1 wherein said step of generating further includes forming 
extension products of known lengths for each tag-polynucleotide. 
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5. The method of claim 4 wherein said step of generating further includes extending a first 
primer to copy said tag of each tag-pol>iiucleotide conjugate to form an initializing 
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oligonucleotide and then extending the initializing oligonucleotide by ligating extension 
oligonucleotides. 

6. A method of simultaneously determining a signature sequence of each polynucleotide in 
5 a sample of tag-polynucleotide conjugates wherein substantially every different polynucleotide 

has a different tag, the method comprising the steps of: 

generating a size ladder for every tag-polynucleotide conjugate such that each size 
ladder has a plurality of size classes of polynucleotide fragments; 

separating the size classes of polynucleotide fragments; 
10 amplifying and labeling the tag of each polynucleotide fragment according to the 

identity of one or more nucleotides at an end of each such polynucleotide fragment; 

separately hybridizing the labeled tags of each size class with their respective 
complements under stringent hybridizaion conditions, the respective complements being 
attached to each of a plurality of microarrays, each microarray of the plurality having the same 
15 spatially addressable hybridization sites; and 

determining each signature sequence in the sample by a set of signals generated at 
hybridization sites having the same address on each of the plurality of microarrays. 

7. The method of claim 6 wherein said step of generating further includes generating said 
20 size ladder for said every tag-polynucleotide conjugate to form a mixture of said size classes. 

8. The method of claim 7 wherein said step of separating further includes forming 
substantially homogeneous populations of each of said size classes of said mixture by physical 
separation. 

25 

9. The method of claim 8 wherein said step of generating further includes extending a first 
primer to copy said tag of each tag-polynucleotide conjugate to form an initializing 
oligonucleotide and then extending the initializing oligonucleotide by ligating extension 
oligonucleotides. 

30 

1 0. The method of claim 9 wherein said step of forming by said physical separation is 
carried out by preparative gel electrophoresis or HPLC. 

1 1 . The method of claim 1 0 wherein said extension oligonucleotides have a length of from 2 
to 10 nucleotides. 
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12. The method of claim 1 1 wherein said extension oligonucleotides have a length of from 4 
to 6 nucleotides. 



13. The method of claim 12 wherein said step of forming by said physical separation is 
5 carried out by denaturing HPLC. 

14. The method of claim 13 wherein said extension oligonucleotides comprising one or 
more degeneracy-reducing nucleotide analogs. 

10 15. A kit for simultaneously determining a signature sequence of each polynucleotide in a 
sample of tag-polynucleotide conjugates wherein substantially every different poljmucleotide 
has a different tag, the kit comprising: 

a vector containing a repertoire of oligonucleotide tags for forming tag-polynucleotide 
conjugates; 

15 extension oligonucleotides for extending an initializing oligonucleotide to generate size 

ladders of polynucleotide fragments; and 

a plurality of microarrays of tag complements. 

16. The kit of claim 15 further including labeling means for copying and labeling said 
20 oligonucleotide tags. 
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